Section: New Software and Platforms

Termite

Termination of C programs

Keywords: Abstract Interpretation - Termination

Functional Description

Termite is the implementation of our new algorithm “Counter-example based generation of ranking functions” (see Section  7.29 ). Based on LLVM and Pagai (a tool that generates invariants), the tool automatically generates a ranking function for each head of loop.

Termite represents 3000 lines of OCaml and is now available via the opam installer.

• Participants: Laure Gonnord, Gabriel Radanne (PPS, Univ Paris 7), David Monniaux (CNRS/Verimag).

• Contact: Laure Gonnord

• URL: https://termite-analyser.github.io/